Graph theory

Results: 6735



#Item
161Graph theory / Graph / Matching / Graph coloring / Graph operations / Planar graphs / Strongly connected component

BR-Index: An Indexing Structure for Subgraph Matching in Large Dynamic Graphs Jiong Yang and Wei Jin EECS Department Case Western Reserve University

Add to Reading List

Source URL: ssdbm2011.ssdbm.org

Language: English - Date: 2011-09-01 19:29:56
162Graph theory / Mathematics / Discrete mathematics / Network theory / Degree distribution / Networks / Force-directed graph drawing / Connectivity / Graph

AdaptiveNav: Adaptive Discovery of Interesting and Surprising Nodes in Large Graphs Robert Pienta◦ Zhiyuan Lin•

Add to Reading List

Source URL: eda.mmci.uni-saarland.de

Language: English - Date: 2015-10-12 11:05:17
163Graph theory / Discrete mathematics / Laman graph / Graph / Topological graph theory

Mixed Volume Techniques for Embeddings of Laman Graphs Reinhard Steffens∗, Thorsten Theobald† Abstract We use Bernstein’s Theorem [1] to obtain combinatorial bounds for the

Add to Reading List

Source URL: www.math.uni-frankfurt.de

Language: English - Date: 2008-06-23 09:41:53
164Mathematics / Algebra / Graph coloring / Abstract algebra / Computer algebra / Algebraic geometry / Commutative algebra / Grbner basis / Invariant theory / Monomial order / Polynomial

Graph-coloring ideals Nullstellensatz certificates, Gröbner bases for chordal graphs, and hardness of Gröbner bases David Rolnick

Add to Reading List

Source URL: www.issac-symposium.org

Language: English - Date: 2015-08-17 07:00:17
165Graph theory / Vertex / Graph / Arc diagram / Igraph

Arc Diagrams with arcdiagram and network Gaston Sanchez www.gastonsanchez.com 1

Add to Reading List

Source URL: gastonsanchez.com

Language: English - Date: 2016-08-21 13:03:15
166Mathematics / Graph theory / Discrete mathematics / Graph / Circle packing theorem / Intersection graph

Polydisperse spherical cap packings David de Laat Joint work with Fernando M. de Oliveira Filho and Frank Vallentin Optimal and near optimal configurations on lattices and manifolds Oberwolfach - August 24, 2012

Add to Reading List

Source URL: www.daviddelaat.nl

Language: English
167Mathematics / Academia / Combinatorics / Discrete Mathematics / Topological graph theory / Module:User:Lesser Cartographies/G

Michelle Delcourt University of Illinois at Urbana–Champaign Department of Mathematics, 1409 W Green St., Urbana, Illinois 61801– |

Add to Reading List

Source URL: math.illinois.edu

Language: English - Date: 2016-08-13 12:43:09
168Graph theory / Binary trees / Computer programming / Software engineering / Tree traversal / Linked list / B-tree / T-tree / Trie / Tree / Redblack tree

´ Scalable Task Pools with CAFE: Adjustable Fairness and Contention Dmitry Basin1 , Rui Fan2 , Idit Keidar1 , Ofer Kiselov1 , and Dmitri Perelman1? 1

Add to Reading List

Source URL: webee.technion.ac.il

Language: English - Date: 2011-07-22 05:28:44
169Graph theory / Computational complexity theory / Mathematics / NP-complete problems / Vertex cover / Steiner tree problem / Shortest path problem / Linear programming / Edge disjoint shortest pair algorithm / Minimum bottleneck spanning tree

A Constant-Factor Approximation for Stochastic Steiner Forest ∗ Anupam Gupta Amit Kumar

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2009-03-26 07:24:20
170Graph theory / Mathematics / Algebra / Morphisms / Finite groups / Permutation groups / Algebraic graph theory / Graph automorphism / Graph isomorphism problem / Line graph / Symmetric group / Graph isomorphism

Permutation groups and the graph isomorphism problem Sumanta Ghosh and Piyush P Kurur Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, Uttar Pradesh, India

Add to Reading List

Source URL: www.cse.iitk.ac.in

Language: English - Date: 2016-07-30 09:35:21
UPDATE